The Connection between the Complex-step Derivative Approximation and Algorithmic Differentiation

نویسندگان

  • Joaquim R. R. A. Martins
  • Peter Sturdza
  • Juan J. Alonso
چکیده

This paper presents improvements to the complexstep derivative approximation method which increase its accuracy and robustness. These improvements unveil the connection to algorithmic differentiation theory. The choice between these two methods then hinges on a trade-off between ease of implementation and execution efficiency. Automatic implementations for Fortran and C/C++ are presented and their relative merits are discussed. These new methods were successfully implemented in two very large multidisciplinary programs and the resulting sensitivities are shown to be as accurate as the analyses. Accuracy and ease of implementation make these tools very attractive options for sensitivity analysis.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Higher Order Approximations for Derivatives using Hypercomplex-Steps

Complex-step differentiation is a recent popular method to compute a real valued function and its first derivative approximately with second order error using imaginary step size. We propose a generalization of complex-step method to compute a complex valued function and its derivatives up to order n – 1 with approximate error of order n, for any desired integer n. For this, we use a hypercompl...

متن کامل

A Unified Framework for Delineation of Ambulatory Holter ECG Events via Analysis of a Multiple-Order Derivative Wavelet-Based Measure

In this study, a new long-duration holter electrocardiogram (ECG) major events detection-delineation algorithm is described which operates based on the false-alarm error bounded segmentation of a decision statistic with simple mathematical origin. To meet this end, first three-lead holter data is pre-processed by implementation of an appropriate bandpass finite-duration impulse response (FIR) f...

متن کامل

Verification and Validation of Common Derivative Terms Approximation in Meshfree Numerical Scheme

In order to improve the approximation of spatial derivatives without meshes, a set of meshfree numerical schemes for derivative terms is developed, which is compatible with the coordinates of Cartesian, cylindrical, and spherical. Based on the comparisons between numerical and theoretical solutions, errors and convergences are assessed by a posteriori method, which shows that the approximations...

متن کامل

On second derivative 3-stage Hermite--Birkhoff--Obrechkoff methods for stiff ODEs: A-stable up to order 10 with variable stepsize

Variable-step (VS) second derivative $k$-step $3$-stage Hermite--Birkhoff--Obrechkoff (HBO) methods of order $p=(k+3)$, denoted by HBO$(p)$ are constructed as a combination of linear $k$-step methods of order $(p-2)$ and a second derivative two-step diagonally implicit $3$-stage Hermite--Birkhoff method of order 5 (DIHB5) for solving stiff ordinary differential equations. The main reason for co...

متن کامل

Statistical Applications of the Complex-step Method of Numerical Differentiation

The complex-step method is a clever way of obtaining a numerical approximation to the first derivative of a function, avoiding the round-off error that plagues standard finite difference approximations. An extension of the method allows second derivatives to be calculated with reduced round-off error. This article provides an overview of the method, discusses its practical implementation, with ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001